WHAT IS CLAIMED IS: 



1 . A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for providing 
accelerated data storage, said method steps comprising: 

receiving a digital data stream at an input data transmission rate which is greater 
than a data storage rate of a target storage device; 

compressing the digital data stream at a compression rate that increases the 
effective data storage rate of the target storage device; and 

storing the compressed digital data stream in the target storage device. 

2. The program storage device of claim 1 , wherein the compression 

rate is at least equal to the ratio of the input data transmission rate to the data storage rate 
so as to provide continuous storage of the input digital data stream at the input data 
transmission rate. 

3. The program storage device of claim 1 , wherein the instructions for 
performing the step of compressing comprise instructions for performing lossy data 
compression. 

4. The program storage device of claim 1, wherein the instructions for 

performing the step of compressing step comprise instructions for performing lossless 

... . 

and lossy data compression. 
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5. The program storage device of claim 1 , wherein the instructions for 
performing the step of compressing comprise instructions for performing the steps of: 

reading a first parameter that is indicative of a compression type to be applied to 
the input digital data stream; and 
5 selecting at least one allowable encoder based on the first parameter. 

6. The program storage device of claim 5, wherein the compression type is 
one of lossless data compression, lossy data compression, and a combination thereof. 

10 7. The program storage device of claim 5, wherein the input digital data 

stream comprises a plurality of data blocks and wherein each data block has a first 
parameter associated therewith indicative of a compression type to be applied to the data 
block. 

15 8. The program storage device of claim 5, further comprising instructions for 

performing the step of reading a second data parameter that is indicative of an amount of 
information loss that is permissible, if lossy data compression is selected. 

9. The program storage device of claim 8, wherein the first and second data 
2 0 parameters are located within a header of the data block. 
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1 0. A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for providing 
accelerated retrieval of stored data, said method steps comprising: 

retrieving a compressed digital data stream from a target storage device at a rate 
equal to a data access rate of the target storage device; and 

decompressing the compressed data at a decompression rate that increases the 
effective data access rate of the target storage device. 

1 1 . The program storage device of claim 1 0, wherein the instructions for 
performing the step of decompressing step comprise instructions for performing lossy 
data decompression. 

1 2. The program storage device of claim 1 0, wherein the instructions for 
performing the step of decompressing comprise instructions for performing a 
combination of lossless and lossy data decompression. 

13. The program storage device of claim 1 0, wherein the instructions for 
performing the step of decompressing comprise instructions for performing the steps of: 

reading a first parameter that is indicative of a decompression type to be applied 
to the compressed digital data stream; and 

selecting at least one allowable decoder based on the first parameter. 
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14. The program storage device of claim 13, wherein the decompression type 
is one of lossless and lossy data decompression. 

15. The program storage device of claim 1 0, further comprising instructions 
for performing the step of reading a second parameter that is indicative of an amount of 
information loss that is permissible, if lossy data decompression is selected. 

16. A method for providing accelerated data storage, comprising the steps of: 
receiving a digital data stream at an input data transmission rate which is greater 

than a data storage rate of a target storage device; 

compressing the digital data stream at a compression rate that increases the 
effective data storage rate of the target storage device; and 

storing the compressed digital data stream in the target storage device. 

1 7. The method of claim 1 6, wherein the compression rate is at least equal to 
the ratio of the input data transmission rate to the data storage rate so as to provide 
continuous storage of the input digital data stream at the input data transmission rate. 

1 8. The method of claim 16, wherein the step of compressing is performed 
using lossy data compression. 

19. The method of claim 16, wherein the step of compressing is performed 
- - ■ - - - •* 

using lossless and lossy data compression. " 
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20. The method of claim 16, wherein the step of compressing comprises the 
steps of: 

reading a first parameter that is indicative of a compression type to be applied to 
the input digital data stream; and 

selecting at least one allowable encoder based on the first parameter. 

21 . The method of claim 20, wherein the compression type is one of lossless 
data compression, lossy data compression, and a combination thereof. 

22. The method of claim 20, wherein the input digital data stream comprises a 
plurality of data blocks and wherein each data block has a first parameter associated 
therewith indicative of a compression type to be applied to the data block. 

23. The method of claim 20, further comprising the step of reading a second 
parameter that is indicative of an amount of information loss that is permissible, if lossy 
data compression is selected. 

24. The method of claim 23, wherein the first and second parameters are 
located within a header of the data block. 

A method for providing accelerated retrieval of stored data, comprising the 



25. 
steps of: 
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retrieving a compressed digital data stream from a target storage device at a rate 
equal to a data access rate of the target storage device; and 

decompressing the compressed data at a decompression rate that increases the 
effective data access rate of the target storage device. 

2 6. The method of claim 25, wherein the step of decompressing is performed 
using lossy data decompression. 

27. The method of claim 25, wherein the step of decompressing is performed 
using lossless and lossy data decompression. 

28. The method of claim 25, wherein the step of decompressing comprises the 
steps of: 

reading a first parameter that is indicative of a decompression type to be applied 
to the compressed digital data stream; and 

selecting at least one allowable decoder based on the first parameter. 

29. The method of claim 28, wherein the decompression type is one of lossless 
and lossy data decompression. 

30. The method of claim 28, further comprising the step of reading a second 
parameter that is indicative of an amount of information loss that is permissible, if lossy 
data decompression is selected. 
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